Problem Link
https://leetcode.com/problems/single-number/
How to solve
Complexity Analysis
Time: O(N)
Space: O(1)
Solutions
Python
def singleNumber(self, nums: List[int]) -> int: singleNum = 0 for num in nums: singleNum ^= num return singleNum
https://leetcode.com/problems/single-number/
def singleNumber(self, nums: List[int]) -> int: singleNum = 0 for num in nums: singleNum ^= num return singleNum